WHAT IS CLAIMED IS: 




^ 1 . \ A method of optimizing execution of a query that accesses data stored on a data store 

/i f 2 connected to a computer, comprising: 

using statics on one or more automatic summary tables to determine an optimal query 
4 execution plan for the query. 



1 2. The method of clkm Y\ further comprising generating cardinality estimates for one or 

2 more query execution plans for the dpiSxy using statistics of one or more automatic summary tables that 

3 vertically overlap the query. / \ 

The method of claim 2, wherein the statistics of the one or more automatic summary 
to h tables are usedJto improve a combined selectivity estimate of one or more predicates of the query. 




1 4. The me%d of claim 3, wherein the predicates are applied by one of the automatic 

2 summary tables. 

1 5. The method of claim 4, wherein the selectivity estimate comprises aratio of a cardinality 

2 of the automatic summary table to a product of^ardinalities of base tables referenced in the automatic 

3 summary table and the query. 

1 6. The method of claim 3, wherein zero or moreWdicates of the query are applied by one 

2 of the automatic summary tables and wherein the remaining predates are eligible to be applied on the 

3 automatic summary table. 



1 7. The method of claim 6, wherein a predicate is eligible to be applied on the automatic 

2 summary table if it can be evaluated using the output columns and expressions of the aromatic summary 

3 table. 
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1 &v The method of claim 7, further comprising determining a subpredicate combined 

2 selectivity Wimate of the unapplied eligible predicates using column distribution statistics of the 

3 automatic summary table. 

1 9. The method of claim 8, wherein a cardinality ratio comprises a ratio of a cardinality of 

2 the automatic summaiyNable to a product of cardinalities of base tables referenced in the automatic 

3 summary table and the que* 

1 10. The method of c\mm 9, wherein the selectivity estimate comprises a product of the 

2 subpredicate combined selectivity estimate and the cardinality ratio. 
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11. An apparatus for optimizing, execution of a query, comprising: 
a computer having a data store couplol thereto, wherein the data store stores data; 
one or more computer programs, performed by the computer, for using statistics on one or more 
automatic summary tables to determine an optimal query execution plan for the query. 




mil, further comprising generating cardinality estimates for one 
e query using statistics of one or more automatic summary tables that 



12. The apparal 
or more query execution plans 
vertically overlap the query. 



The apparatus of claim 12, wherein the statistics of the one or more automatic summary 
tables are usetTto4mprove a combined selectivity estimate of one or more predicates of the query. 



V 



14. The apparatascJf^aim 13, wherein the predicates are applied by one of the automatic 
2 summary tables. 

1 15. The apparatus of claim 14, whereiiNthe selectivity estimate comprises a ratio of a 

2 cardinality of the automatic summary table to a product ofbqrdinalities of base tables referenced in the 

3 automatic summary table and the query. 
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1 M 6. The apparatus of claim 13, wherein zero or more predicates of the query are applied by 

2 one of theWomatic summary tables and wherein the remaining predicates are eligible to be applied on 

3 the automati\summary table. 

1 17. The apparatus of claim 16, a predicate is eligible to be applied on the automatic summary 

2 table if it can be evaluated using the output columns and expressions of the automatic summary table. 

1 18. The appVatus of claim 17, further comprising determining a subpredicate combined 

2 selectivity estimate of the unapplied eligible predicates using column distribution statistics of the 

3 automatic summary table. \ 

\ 

*0 1 1 9. The apparatus of claim 1 8, wherein a cardinality ratio comprises a ratio of a cardinality 

01 2 of the automatic summary table \o a product of cardinalities of base tables referenced in the automatic 

3 summary table and the query. \ 

» 1 20. The apparatus of claim 19, wherein the selectivity estimate comprises a product of the 

% 2 subpredicate combined selectivity estimate and the cardinality ratio. 

Q 3 21. An article of manufacture comprising a program storage medium readable by a computer 

w 4 and embodying one or more instructions executable by the computer to optimizing execution of a query 

5 that accesses data stored on a data store connected to the computer, comprising: 

6 using statistics on one or more automatic summary tables to determine an optimal query 

7 execution plan for the query. \ 

1 22. The article of^pufgcture of claim 21, further comprising generating cardinality 

2 estimates for one or more query exesut: on plans for the query using statistics of one or more automatic 

3 summary tables that vertically overlap the query. 
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1 123 . The article of manufacture of claim 22, wherein the statistics of the one or more automatic 

2 summaryytables are used to improve a combined selectivity estimate of one or more predicates of the 

3 query. 

1 24. Vhe article of manufacture of claim 23, wherein the predicates are applied by one of the 

2 automatic summary tables. 

1 25 . The anicle of manufacture of claim 24, wherein the selectivity estimate comprises a ratio 

2 of a cardinality of the automatic summary table to a product of cardinalities of base tables referenced in 

3 the automatic summary table and the query. 

1 26. The article of manufacture of claim 23, wherein zero or more predicates of the query are 

2 applied by one of the automaticWnmary tables and wherein the remaining predicates are eligible to be 

3 applied on the automatic summary table. 

1 27. The article of manufacture of claim 26, a predicate is eligible to be applied on the 

2 automatic summary table if it can be evi^l uated using the output columns and expressions of the automatic 

3 summary table. 

1 28. The article of manufactureW claim 27, further comprising determining a subpredicate 

2 combined selectivity estimate of the unappli^i eligible predicates using column distribution statistics of 

3 the automatic summary table. 

1 29. The article of manufacture of claim 28, wherein a cardinality ratio comprises a ratio of 

2 a cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 

3 automatic summary table and the query. 
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1 30. TheWticle of manufacture of claim 29, wherein the selectivity estimate comprises a 

2 product of the subprcdicate combined selectivity estimate and the cardinality ratio. 



%saf 
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